Eilenberg theorems for many-sorted formations
نویسندگان
چکیده
A theorem of Eilenberg establishes that there exists a bi-jection between the set of all varieties of regular languages and the set of all varieties of finite monoids. In this article after defining, for a fixed set of sorts S and a fixed S-sorted signature Σ, the concepts of formation of congruences with respect to Σ and of formation of Σ-algebras, we prove that the algebraic lattices of all Σ-congruence formations and of all Σ-algebra formations are isomorphic, which is an Eilenberg's type theorem. Moreover, under a suitable condition on the free Σ-algebras and after defining the concepts of formation of congruences of finite index with respect to Σ, of formation of finite Σ-algebras, and of formation of regular languages with respect to Σ, we prove that the algebraic lattices of all Σ-finite index congruence formations, of all Σ-finite algebra formations, and of all Σ-regular language formations are isomorphic, which is also an Eilenberg's type theorem.
منابع مشابه
Kleisli and Eilenberg-Moore Constructions as Parts of Biadjoint Situations
We consider monads over varying categories, and by defining the morphisms of Kleisli and of Eilenberg-Moore from a monad to another and the appropriate transformations (2-cells) between morphisms of Kleisli and between morphisms of Eilenberg-Moore, we obtain two 2-categories MndKl and MndEM. Then we prove that MndKl and MndEM are, respectively, 2-isomorphic to the conjugate of Kl and to the tra...
متن کاملON THE CAPACITY OF EILENBERG-MACLANE AND MOORE SPACES
K. Borsuk in 1979, at the Topological Conference in Moscow, introduced concept of the capacity of a compactum and asked some questions concerning properties of the capacity ofcompacta. In this paper, we give partial positive answers to three of these questions in some cases. In fact, by describing spaces homotopy dominated by Moore and Eilenberg-MacLane spaces, the capacities of a Moore space $...
متن کاملAlgebraic cohomology: the early days
This paper will survey the various definitions of homology theories from the first Eilenberg-Mac Lane theories for group cohomology through the Cartan-Eilenberg attempt at a uniform (co-)homology theory in algebra, cotriple cohomology theories and the various acyclic models theorems that tied them all together (as much as was possible).
متن کاملSOUND AND COMPLETE TRANSLATIONSFROM SORTED HIGHER - ORDER LOGICINTO SORTED FIRST - ORDER LOGICManfred
Extending existing calculi by sorts is a strong means for improving the deductive power of rst-order theorem provers. Since many mathematical facts can be more easily expressed in higher-order logic { aside the greater power of higher-order logic in principle {, it is desirable to transfer the advantages of sorts in the rst-order case to the higher-order case. One possible method for automating...
متن کاملAn Eilenberg–like Theorem for Algebras on a Monad
An Eilenberg–like theorem is shown for algebras on a given monad. The main idea is to explore the approach given by Bojańczyk that defines, for a given monad T on a category D, pseudovarieties of T–algebras as classes of finite T–algebras closed under homomorphic images, subalgebras, and finite products. To define pseudovarieties of recognizable languages, which is the other main concept for an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1604.04792 شماره
صفحات -
تاریخ انتشار 2016